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Abstract. We investigate affine Berkovich spaces over maximally com- 
plete fields and prove that they may be approximated by simpler spaces 
when the only functions we need to evaluate are polynomials of bounded 
degree. We derive applications to semi-algebraic sets and recover a result of 
E. Hrushovski and F. Loeser which claims that points of Berkovich spaces 
give rise to definable types (a model-theoretic notion of tameness). 



Introduction 

In the late eighties, V. Berkovich came up with a new definition of p-adic an- 
alytic spaces, and more generally analytic spaces over a complete valued field k. 
It is remarkable that, in this setting, the affine line A].'^^ over k always con- 
tains many points in addition to those belonging to k. This feature, which may 
seems disturbing at first sight, leads to numerous interesting consequences. For 
instance, it lets the space A^'''" carry a nice topology, where properties such as 
path-connectedness and local compactness are satisfied, regarless of the fact that 
the field k may be totally disconnected and not locally compact. 

On the other hand, due precisely to this abundance of extra points, Berkovich 
spaces are often difficult to describe explicitely. A noteworthy exception is that 
of the analytic line A^'**" over an algebraically closed field k. In this situation, 
V. Berkovich managed to give a complete classification of the points, which are 
gathered into four types. The simplest case is that of maximally complete fields, 
where only three types remain, which all correspond to avatars of generic points 
of discs (the type being determined by a condition on the radius). 

In this paper, we are interested in the case of a general affine space A^'''" over 
a maximally complete field (not necessarily algebraically closed). Let us say at 
once that we will not give a description which is as explicit as the one provided 
by V. Berkovich for the line (we believe such a task to be hopeless in general) 
but a succession of "approximations". More precisely, if we fix a point x in A?'*^"^ 
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and a degree d for polynomials in n variables, we will show how to construct a 
simple space S^^d (similar to the disc mentionned before in dimension 1, more 
complicated in higher dimension) which determines the value of any polynomial 
of degree at most d at the point x. 

As an application, in the last part of the paper, we prove semi-algebraicity 
results. We also explain how to recover, in a geometric fashion, the fact, observed 
by E. Hrushovski and F. Loeser, that points of affine Berkovich spaces give rise 
to definable types (a model-theoretic notion of tamenessj^. 
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1. Approximation in dimension 1 

Let (/^, |.|) be a field endowed with a (possibly trivial) non- Archimedean abso- 
lute value, with respect to which it is complete. We will have a special interest in 
fields k that are maximally complete. Let us recall that this condition means that 
the field k has no non-trivial immediate extension, i.e. with the same residue 
field and the same value group. By a theorem of L Kaplansly (see |Kap42| ), it is 
equivalent to the spherical completeness of the field: a family of embedded discs 
cannot have an empty intersection. This last condition is the only one we shall 
use in this paper. It is easy to check that trivially valued fields and complete 
discrete valuation fields are maximally complete. For a more complicated exam- 
ple, consider the extension F{{t^)) of a field F given by series X^^gQ with a 
well-ordered support. For more on this subject (such as a mixed-characteristic 
analogue of the previous construction), we advise the reader to have a look at 
B. Poonen's nice paper |Poo93| . 

In this first section, we will be interested in the affine analytic line A^'^'^ over 
the field k, in the sense of V. Berkovich. We refer to |Ber90| for basic results 
concerning Berkovich spaces. Actually, in this paper, we will not need much 
beyond the first chapter of the book. 

Let us choose some notations. We will denote T the variable on A^'^°. For 
any integer d, we denote k[T]<d the /c- vector space of polynomials of degree at 
most d. 



It is unfortunate that two notions of type appear in this paper. The model-theoretic notion 
is not to be confused with the one used by V. Berkovich to classify the points of the line. 
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Let P be an irreducible polynomial. We denote rjp^Q the unique point in A^'^'^ 
such that P^rjp^o) = 0. Let r > 0. The Shilov boundary of the affinoid domain 
{|P| < r}, which coincides with its topological boundary, contains a unique 
point, that we denote ijp^r- From a model-theoretic point of view, this is the 
generic type of the subset {|P| < r}. 

Let us denote Dq = {i]t,i} and for every integer d> 1, 

Dd = {vp,r, P €k[T]<d,r>0}. 

Remark 1.1. For any points x ^ y £ D^,, there exists a polynomial P G k[T]<^d 
such that \P{x)\ / \P{y)\. 

Let us add a few words on V. Berkovich's classifications of the points of A^''^" 
(see |Ber90| . § 1.4). When the field k is algebraically closed and maximally com- 
plete, he proves that every point is of the form r]T-a,r, with a £ k and r > 0. We 
would like to adapt this classification when the condition of being algebraically 
closed is removed. In this case, polynomials of degree bigger than 1 cannot be 
decomposed into polynomials of degree 1 and they have to enter the picture too. 
Actually, we believe that V. Berkovich's result should, in general, be thought 
of as a kind of approximation of A].'^", where only polynomials of degree 1 are 
considered. We observe that his construction may actually be generalized in any 
degree. 

Theorem 1.2. Assume that k is maximally complete. Let x be a point o/ A^''^". 
For any integer d > 0, there exists a unique point x^ in with the following 
property: 

VPG A;[r]<rf, \P{xd)\ = \P{x)\. 
In addition, Xd> x and 

Xd = inf({y £ Dd\y> x}). 

Proof. The uniqueness follows from remark 11.11 Let us assume that we found 
= '?Q,r with the required properties and prove the second part of the state- 
ment. Since Q has degree at most d, we have = \Q{r]Q^r)\ = ^- Hence x 
belongs to {\Q\ < r} and x < r]Q^r = Xd- Now let y = rjn^s G Dd such that y > x. 
We have s = \R{y)\ > |i?(x)| = |i?(xd)|, hence y > Xd and we are done. 

Let us now prove the existence of Xd by induction on d. If d = 0, the result is 
obvious. 

Let d > be an integer and assume we found Xd. If = |-P(x)| for any 

P € k[T]<^d+i, we put Xd+i = Xd and we are done. 

Let us now assume that there exists A G k[T]<d+i such that |^(x)| < 
We may assume that A is monic of degree d+ 1. 
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Let kd denote the set {P{x),P G A;[T]<^}. It is a finite-dimensional normed 
fc-vector space. Since k is spherically complete, k^ is spherically complete too 
(c/. |BGR84| . 2.4.4). 

For any polynomial P in k[T]<cci, let us consider the ball 

Ep = D{P{T){x),\{T''+'-PiT))ix)\) 

inside ka- Let P,Q e k[T]<d. If |(r'^+^ - P{T)){x)\ < \{T'^+^ - Q{T)){x)\, then 
\P{T){x)-QiT){x)\ < \iT^+^-QiT)){x)\, hence P{T){x) G Eq and Ep C Eq. 

Since fc^ is spherically complete, there exists Pq G k[T]<id such that Po{T){x) 
belongs to ah the Ep's. Let i?o(T) = T'^+i - Po{T) and 

r = \{Ro{T)){x)\ = inf (|(r'^+i - P{T)){x)\). 

Let i? G /c[T]<rf_|.i be a monic polynomial of degree d+1. An easy computation 
shows that |-R(x)| = max(r, \ {R — i2o)(a^d)|)- 

Using \{A-Ro)ix)\ = \{A-Ro){xd)\, \A{x)\ < \A{xd)\ and |i?o(x)| < 
we find |i?o(x)| < \Rq{xci)\- In particular, Rq is irreducible. We want to prove 
that 77_RQ,r satisfies the property of the statement. 

Since 7/ijQ,r and x^ are at least x, they are comparable. From the inequality 
|-Ro(a;d)| > r, we deduce that Xd > i]Ro,r ^ x. Hence we have Xd = {'ilRo,r)d- 
Now, for every monic polynomial R of degree d+1, we have 

|^(?teo,r)l < max{r,\{R - i?o)(?teo,r)l) = max(r, - RQ){xd)\) = \R{x)\ 
and we are done. □ 

The theorem enables us to define a map x G A^'*^" ^ Xd € Dd- It sends the 
point X to the closest point Xd on the graph Dd- Remark that, for any d' > d, 
we have {xdi)d = Xd- 

Corollary 1.3. Assume that k is maximally complete. The map 



A 



l,an 
k 



d>0 

is a bijection. 

Remark 1.4. It is also possible to describe the union of the sets Dd. In the case 
where k is maximally complete, it contains all the points except some of type 1: 
those associated to the absolute values 

P(r) G k[T] ^ \P{a)\ G R+, 

where a is an element of k, the completion of an algebraic closure of the field k, 
which is transcendental over k. 
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2. Approximation in higher dimensions 

In this second part, we would like to extend the approximation result of the 
previous section to the case of a general affine analytic space A^'™, with n G N. 

We will denote T = (Ti, . . . , r„) the variables on A^'^°. We endow N"" with 
the following order relation: (di, . . . , dn) < {d[, . . . , d'^) if 

n n 

i=l 4=1 
n n 

or di = d'i and 3j G |0, n — 1], Vi < j, di = d'i and dj+i < dj+i- 

i=l i=l 

Let d G N" . We denote A;[T]<rf the /c- vector space of polynomials of degree 
at most d. Let R C R+. We denote ^d,_R (or when = R+) the set of 
subsets of A^'^'^ of the form 

l<i<r 

with Pi G k[T]<(i and rj G R. Let Dd,/? be the union of the Shilov boundaries 
of elements of S^d,R- 

If X is a non-empty compact subset of A^'**", we let \\.\\k denote the sup-norm 
on K. 

Lemma 2.1. Let K he a compact subset o/ A^'^°. Let d G N*^ and assume that 
there exists a monic polynomial Rq of degree d such that, for any monic polyno- 
mial R of degree d, we have ||-Ro||x ^ 11-^11 X- Then, for any monic polynomial R 
of degree d, we have 

\\R\\k = maxdliiollA-, ||^ - -Rolk)- 

Theorem 2.2. Assume that k is maximally complete. Let K be a non-empty 
compact subset of A^''^". Let d G N"". There exists a unique set SK,d in •^d 
containing K such that 

yP€k[T]<d, = \\p\\k. 

Moreover, we have 

SK,d= n {\P\ < \\p\\k} e yd,R, 

P&k[TUa 

where R C R+ is the image o/A;[T]<rf by the sup-norm \\.\\k- 

Proof. The uniqueness and the last statement are clear. Let us prove the exis- 
tence of SK,d by induction on d. If d = 0, choose 5*0 = A^''^'^. 

Let d G N" \ {0}. Let d' be the predecessor of d and assume we found 
in -5^x6! that satisfies the conditions of the statement. Let E be the separated 
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completion of A;[T]<^' with respect to the semi-norm It is a sphericahy 

complete fc- vector space. Let j : k[T]^j_i E he the canonical morphism. 

The family of balls (Dp = D{j{P{T)), \\T'^ - P{T)\\k)) p^,,rr^ is nested. 
Let j{Po{T)) be an element in the intersection. Let Ro{T) = T'^ - Po{T) and 
r=||i?o(T)k= inf i\\T''-P{T)\\K). 

P(^k[T]<d' 

Let us now set 

SK,d = SK,d' n {\Ro\ < r}. 
This is an element of ^d,R that contains K. For any polynomial P of degree 
smaller than d, we have ||-P||_ft: = ll-Plls^^.^/ = ll-f II^A-d- Moreover, by lemma [27n 
for every monic polynomial R of degree d, we have 

= max(||i?o||x, 11^ - ^olk) = max(r, \\R - Ro\\sK,d)- 
Using the fact that ||-Ro||5A'd ~ deduce that ||i2||x = ll-^llsKd- '— ' 

Remark 2.3. As we found out after we wrote this paper, our construction is not 
unrelated to that of |HL10| . § 5.1. 

Corollary 2.4. Assume that k is maximally complete. Let K be a non-empty 
compact subset of A^'^^. Let d G N" and R C R+ be the image of k[T]<cl by the 
sup-norm \\-\\k- There exists a finite number of points rji,...,r]r in D^^r such 
that 

VPG fc[T]<d, \\P\\k = max(|P(r?i)|). 

l<j<r 

Proof. Choose for rji, . . . ,rjr the points of the Shilov boundary of the A;-affinoid 
space Sx^d of the theorem. □ 

Remark 2.5. If the compact K is a singleton {x}, the result of theorem 12.21 in 
dimension 1 seems to be weaker than that of theorem 11.21 but it is actually 
easy to see that they are equivalent. As a matter of fact, the sets 5^^^^^ are 
finite unions of virtual discs of the form {\P\ < r}, where P is an irreducible 
factor of a polynomial that appears in the definition of Sd- li x belongs to the 
disc {|P| < r}, then the point rjpr satisfies the properties of theorem 11.21 

Remark 2.6. Even when X is a singleton {x}, the generalisation to higher di- 
mension needs to be handled with some care. For example, it is not true that 
the set Sx^d may be written in the form 

{\Pi{Ti)\ <ri}n{|Pi(ri,T2)| <r2}n---n{|Pi(Ti,...,r„)| <r„}. 

Let us give an example. We will assume that the characteristic of k is not 2. Let 
r, s G [0, 1) with s < r^. Let us consider the point rjr in A^''^" which is the unique 
point in the Shilov boundary of {|Ti| < r}. Around this point, the fonction l-\-Ti 
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has a square root given by the usual development t/1 + Ti = 1 + |T^ + ... 
Let X in A^'^" be the point in the fiber over which is the unique point in the 
Shilov boundary of {|T2 — \/l + Ti| < s}. The subset 5'^.^(2,o) is not the naive 

{|Ti|<r}n{|r2-(i + ir-ir2)|<.} 

but 

{ITii <r}n{|r|-(i + ri)| <s}n{|T2-i| <4. 

Remark 2.7. It is not true either that the set Sx^d has a unique point in its Shilov 
boundary in general. Let us consider the point rji in A^,''"^ (with variable Ti) and 
the point x in A^'*^" (with variables Ti,T2,T-i) over it defined by the equations 
T2 = Tf and = Tf. It is possible to check that 

5x,{3,o) = {ITil < i}n{|r2| < i}n{|r3| < 1} 

n {Tf T2-Ti = Tf Tg - r| = r| - = o}. 

This is a Zariski closed subset of the unit closed ball in A^''^'^, which has two 
irreducible components (defined one by T2 - Tf = T3 - Tf = 0, the other by 
T2 = = 0), hence two points in its Shilov boundary. We are grateful to 
N. D. Elkies, who kindly communicated this example to us (see |Elkl2| ). 

Corollary 2.8. Assume that k is maximally complete. Let d G N". Let ^ be 
a family of polynomials of degrees at most d. Let {rp)p^,c^ he a family of real 
numbers. Assume that the subset of A^'^^ defined by 

K= f] {\P\<rp} 
is compact. Then it belongs to .5^^- 

Proof. We may assume that K is non-empty. It is easy to check that 

K= n {\q\<\\q\\k}. 

Qek[T]<a 

By theorem 12.21 the latter set belongs to ^rf. □ 

Remark 2.9. The result fails if the degrees are not bounded. Assume that k is 
not trivially valued. Let r > 0. Let {an)n>o be a sequence of elements of k such 
that the sequence of real numbers (|an| ^"')n>o is decreasing and has a positive 
limit. Let us consider the intersection 

n 

n>l i=0 

in A^'^'^. It is compact but not affinoid. For example, one may check that 
over r]r, it contains only one point, which is of type 4 over Jif{r]r). 
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For d G N", let Jy^dik) be the family of subsets of of the form 

l<i<p 

with Pi, . . . , Pp G k[T]<d and ri, . . . , G R+. 

Corollary 2.10. Assume that k is algebraically closed and maximally complete. 
Let d G N". Let I he a linearly ordered set and (Vi)jg/ he a decreasing family 
of non-empty elements of S^d[k). Assume that there exists a disc D{0,s) with 
s G R" that contains all the Vi 's. Then the intersection Hig/ ^ ^-^ ^'^'^ empty. 

Proof. If k is trivially valued, it is a result about Zariski closed subsets of AJ! 
and we conclude by the noetherianity of the Zariski topology. 

Let us now assume that k is not trivially valued. Let D = D{0,s) C A^''"^. 
Let i £ L. There exists an integer pi, polynomials Pi^i, . . . ,Pi,pi in /c[T]<d and 
real numbers rj^i, . . . , rj^p. such that 

Vi= f] {xGr||P,,j| < r,j}. 

l<j<P^ 

Let us set 

w^= fl {x G a;?'"" I \Pij\ < nj} n D. 

If J is a finite subset of /, the intersection Higj contains Higj ^) hence is 
non-empty. Since D is compact, we deduce that Hig/ non-empty. By the 

preceeding corollary, it belongs to ry^. Since k is algebraically closed and not 
trivially valued, it has a /c-point, which necessarily belongs to Hig/^- ^ 

Remark 2.11. The result fails if we do not assume that the Wi belong to some 
disc (in dimension at least 2 and for non-trivially valued fields). Consider for 
instance {|Ti - 1| < r} n nn>o{l'^i^2| < r"}, for some r G (0, 1). 

3. Definable types 

In this last part of the paper, we would like to apply some model-theoretic 
notions in the setting of Berkovich spaces. We refer to |Mar02| for the basic 
definitions and results of model theory. We will use freely the rather intuitive 
notions of language, formula (built from the language possibly with variables 
and quantifiers) and sentence (formula with no free variable). 

Since we work with Berkovich spaces, it is natural to consider valued fields 
(/c, |.|). From the model-theoretic point of view, we will use the language .^^^iv? 
which is the language of rings (+, — , ., 0, 1) endowed with an extra binary pred- 
icate "div", with div(x, y) interpreted as |x| < \y\. We will work with the theory 
"ACVF" of algebraically closed valued fields with non-trivial valuation. One 
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may check that the axioms needed may actually be written down in the lan- 
guage ^div Beware that there is no restriction on the rank of the valuation. 
For this reason, we will need to be careful when turning to Berkovich spaces. 
Remark that there is no way to get around this pitfall since valuations cannot 
be forced to have rank 1 by first-order formulas. 

Let us recall one of the basic results of the theory, which is essentially due to 
A. Robinson (see |Rob56| ). 

Theorem 3.1. i) The theory ACVF eliminates quantifiers: every formula is 
equivalent to a formula with no quantifiers, 
a) Any embedding K C L of algebraically closed valued fields with non-trivial 
valuations is elementary: a sentence with parameters in K holds in K if, 
and only if, it holds in L. (The theory ACVF is said to be model- complete. ) 

We plan to apply model-theoretic results to Berkovich spaces. In this setting, 
it is sometimes important to consider trivially valued fields, hence we would 
rather not exclude them in our model-theoretic arguments. It is of course pos- 
sible to define the theory of algebraically closed trivially valued fields with the 
language ^div Let us remark that, in this case, the binary predicate div is 
redondant since the formula div(x, y) is equivalent to x = OV (x 7^ Ay 7^ 0). In 
other words, this theory is equivalent to the theory of algebraically closed fields, 
which is model-complete and eliminates quantifiers (see |Mar02| . §3.2). 

In the sequel, we will allow ourselves to use model-completeness and quantifier 
elimination for algebraically closed valued fields, regardless of the fact that the 
valuation is trivial or not. Beware that this forces us to consider only trivially 
valued extensions of trivially valued fields. 

We now introduce one more definition, that of a type. This model-theoretic 
notion is analogous to the notion of point of a Berkovich space. 

Definition 3.2. Let p be a set of formulas with parameters in A C k and free 
variables from u = (ui, . . . , n„). We say that p is a type if p U ThA{k) is 
satisfiable, where ThA{k) denotes the set of sentences with parameters in A that 
hold in k. We say that a type p is complete if, for any formula ip{u), either 
ip{u) or -^ip[u) belongs to p. 

The basic example of type is constructed as follows. Let K be an alge- 
braically closed extension of k (with trivial valuation if k has trivial valuation). 
Let a G K^. The set of formulas (^(ii) with parameters vci A <Z k such that 
99(a) holds in X is a complete type, denoted tp^(a/^). It is also possible to 
associate a complete type to any point x of A^''^'^ (either directly or by using 
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the previous construction and considering tp^(|Ti(a;)|, . . . , |r„(a;)|/j4), where L 
is any algebraicahy closed extension of M'{x)). 

The converse statement is true, with some restrictions for the part concern- 
ing Berkovich spaces. General model-theoretic arguments (see |Mar02| . corol- 
lary 4.1.4) show that, for any complete type p with parameters in A, there exists 
an elementary extension K oi k and a point a G such that p = tp^(a/j4). 
But it may well happen that the valuation of K has a rank greater than 1 , which 
prevents it from defining a point in A^'*^"^. The generic type of the open unit 
ball gives such an example, since the valuation group of any of its realizations 
contains an infinitesimal below 1. 

Definition 3.3. Let p be a type with parameters in A C k and free variables 
from u = (til, . . . ,ttn)- The type p is said to be definable over B d k if, for 
every formula (f{u,v) (without parameters), the exists a formula dp{ip)(v) with 
parameters in B such that, for any a G A"^, the formula ip(u,a) belongs to p if, 
and only if, dp{(p){a) holds in k. 

As we said above, points of affine Berkovich spaces give rise to types, but not 
always definable types. In aJ,'*^"^ with k algebraically closed and \k\ = R4., for 
instance, definable types correspond to points of type 1, 2 or 3, but not 4 (con- 
sider the formula ip{u,a,b) : |m — a| < \b\ ; see |HHM06] . lemma 2.3.8, for more 
on this question). Therefore, if k is algebraically closed and maximally complete 
and if |A:| = R+, every point in A^''^'^ corresponds to a definable type. But even 
over such a field, points of type 4 may appear again in higher dimensions. In- 
deed the residue field Jif{x) of a point x of type 2 in A^.'^^" fails to be maximally 
complete (in the non-trivially valued case). Hence, the fiber of the projection 
^2,an _^ A^'*^"^ over the point x, which is isomorphic to A^j^^, contains points 
of type 4 (see remark [2. 9p . 

In |HL10| . lemma 13.1.1, E. Hrushovski and F. Loeser explain that, over an 
algebraically closed and maximally complete field k with value group R+, points 
of A^''^", for any n, correspond to (stably dominated) definable types. The proof 
is quite short but it makes use of the relation between types which are orthogonal 
to the value group and stably dominated types, as well as a criterion for a type to 
be stably dominated over an algebraically closed and maximally complete field, 
two difficult results from |HHM08] . As the reader may have guessed from the 
previous discussion, this result came to the author as a true surprise! 

In what follows, we will try to explain in geometric terms what being a de- 
finable type means and recover E. Hrushovski and F. Loeser 's result using our 
work from the previous sections. The rough idea is that points in D are definable 
types, which follows easily from quantifier elimination, and that other points are 
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"approximated" by those (in the sense of corohary 12. 4p . This approximation is 
good enough for type-definabihty. Indeed, to check it, we only need to consider 
one formula at a time and, any formula being finite, it is possible to bound the 
degree of the polynomials that appear in it. 

Let us first recall the definition of a semi- algebraic set (see |Duc03| defini- 
tion 1.2). 

Definition 3.4. A subset V o/ A^'^'^ is called semi- algebraic (resp. strictly 
semi-algebraic) if it is a finite boolean combination of subsets of the form 
{\P\ < X\Q\} with P,Q e k[T] and A G R+ (resp. A G {0,1};. 

Theorem 3.5. Assume that k is maximally complete. Let n, m be integers. Let x 
be a point in A^'"*" such that \M'{x)\ = \k\ and V be a strictly semi- algebraic 
subset of A^'^"''^^. Let ir : _). an projection on the last m 

coordinates. Then the subset 

{yG A^'^"(A;)|rEGFn7r-i(y)} 

is strictly semi-algebraic. 

Proof. Let us denote (T, T') with T of length n and T' of length m the variables 
on A^^™'™. The formula defining V may be constructed using conjonctions, dis- 
jonctions and negations of atomic formulas of the form \Q{T,T')\ < \R(T,T')\. 
Let d be the maximum of the degrees in T of the polynomials appearing in the 
formula. By theorem 12.21 there exists polynomials Pi, . . . ,Pt G k[T] and real 
numbers ri, . . . , G \,J^{x)\ = \k\ such that, if we denote 

5= n {|P,(T)|<r,}, 

l<i<t 

we have 

VPG fc[r]<d, \\p\\s = \P{x)\. 

Remark that we may assume that all the are or 1. Let K/k be an extension 
of valued fields with K algebraically closed (and trivially valued in case k is) 
such that 

VP G k[T],3a G K", \\P\\s = \P{a)\. 
(One may for example choose an algebraic closure of J^{x) and let a be the 
image of T by the evaluation morphism k[T] — )■ J^(x) K.) 

Let y G A;™. It is easy to check that we have \Q{x,y)\ < \R{x,y)\ if, and only 

if, 

ya€S{K),3peSiK),\Qia,y)\ < \Ri(3,y)\. 

Since S is definable over k, this proves that the subset of the statement is defin- 
able over k, hence strictly semi- algebraic by quantifier elimination. □ 
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Remark 3.6. When k is algebraically closed, the statement exactly means that 
the type corresponding to the point x is definable (over k). Let ip{u,v) 
be a formula with u and v of lengths n and m. We want to find a for- 
mula dx{f){v) such that, for any y E k"^, (p{u,y) belongs to Px if, and only 
if, dx{(p){y) holds in k. By quantifier elimination, we may assume that is a 
quantifier-free formula. In this case, it defines a strictly semi-algebraic subset V 
of A^+"'"". We now are in the situation of the theorem and any formula defining 
{y € k"^\x £V n ir~^{y)} will do. 

The fact that a point over k corresponds to a definable type will enable us to 
extend it canonically over extensions K/k. 

Corollary 3.7. Assume that k is maximally complete and algebraically closed. 
Let n be an integer and x be a point in A^''^" such that \J^{x)\ = \k\. Let 
('S'd)dgN" the family of subsets associated to x by theorem \2.SX 

Let K/k be an extension of complete valued fields. If k is trivially valued, 
assume that K is trivially valued too. Let n : A^^^ — )• A^'*^" be the natural 
morphism. There exists a unique point axix) £ A^^^ such that 

yd G N",VP G K[TUd, II^L-i(5d) = \P{<^k{x))\. 
Moreover, the point ax (x) may also be characterized by the following property: 

ypeK[n \PMx))\ = \\PL-i^x)- 

Proof. We may assume that K is algebraically closed. Then it is an elementary 
extension of k. The point x corresponds to a type px over k, which is definable by 
remark 13.61 We define a type q = px\K over K using the following recipe (and 
the notations of the remark). For any v E K"^, the formula (f{u,v) belongs 
to q exactly when dx{ip){v) holds in i^. To check that this indeed defines a 
type over K, we only need to check that finite subsets of formulas of q are 
consistent with the theory of K. Let (pi{u, Vi), . . . , (priu, Vj.) G q. By definition 
of the dxifYs and the fact that px is a type, the sentence 

\/wi, . . . ,Wr, /\ dx{ipi){Wi) ^ 3u, /\ ipi{u,Wi) 
l<i<r l<i<r 

holds in an elementary extension of k, hence in k and K. 

Since \Jif(x)\ = \k\, for every d E N", the sentence il^di^) defined by 

V polynomial P of degree d, 3v, \P{u)\ = \v\ 

belongs to px- Hence it also belongs to q, which means that q corresponds to a 
point of A^^^. We will denote it axix). 



POLYNOMIAL APPROXIMATION OF BERKOVICH SPACES 



13 



Let d G N". There exists polynomials Pi, . . . ,Pt G ^[T'ld and real numbers 
ri, ... ,rt £ {0,1} such that 

Sd= f] ^ '^^i- 

l<i<t 

Let us consider a formula (p{u,v) expressing the fact that the sup-norm on Sd 
of a polynomial P of degree at most d is realized at the point we consider. More 
precisely, the formula ip{u,v) looks like 

V polynomial P of degree at most d, 

(Va, |Qi(a)| < n A • • • A |Qt(a)| < n ^ \P{a)\ < \P{u)\) 

A{3a,\Qi{a)\<nA---A\Qt{a)\<rtA\P{a)\ = \P{u)\), 

where v encodes the coefhcients of the Qi's. 

When V is specialized to the tuple Vq that corresponds to the coefficients of 
the Pj's, the formula (p{u, Vq) belongs to the type p^, so d<^(i>o) holds in k, hence 
in K. By definition, (p{u,Vq) then belongs to the type q = Px\K, which exactly 
means that, for any polynomial P of degree at most d, \P{aKix))\ is equal to the 
sup-norm of P on 7r~^(5d) (which is defined by the same inequalities as Sd)- We 
have now proved the existence of a point xk satisfying the required conditions. 
Its uniqueness is clear, as well as the last statement. □ 

Remark 3.8. In |Ber90| . § 5.2, V. Berkovich introduced a notion of "peaked 
point" for points that may be canonically lifted over extensions of the base field. 
(The definition is actually given in terms of norms and is quite close to the 
last condition of coroUarv 13.71 ) We studied this notion further in |Poil2) . under 
the name of "universal point", and proved, in particular, that any point over an 
algebraically closed valued field is universal (see corollaire 3.14). The interested 
reader will find properties of the map ax as well as applications of the notion 
in those two references. 

Theorem 3.9. Assume that k is maximally complete, algebraically closed and 
non-trivially valued. Let n, m be integers. Let x be a point in A^''^" such that 
\J^{x)\ = \k\ and V be a (resp. strictly) semi-algebraic subset of A^^"^'^^ . Let 
TT : _^ ^m,an projection on the last m coordinates. Then the 

subset 

{yE Ar^'^|cT,^(,)(x)Gyn7r-Hy)} 
is (resp. strictly) semi- algebraic. 

Proof. When V is strictly semi- algebraic, the proof goes exactly like the proof 
of theorem 13.51 because corollary 13.71 enables us to use the same S'd's to define 
the point o".^^(y)(a^) in each fiber 7r~^(y). 
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To handle the general case, we now use the same trick as in the proof of |Duc03| , 
proposition 1.6. We may assume that V is defined by a formula obtained by con- 
jonctions, disjonctions and negations of atomic formulas of the form \ Pi{T, T')\ < 
Xi\Qi{T,T')\ for i G Let us now consider the space a,nd de- 

note Si,. . . ,Sp the p last variables. Define a stricly semi-algebraic subset W 
of ]jy replacing, for i G the i^^ atomic formula by \Pi{T,T')\ < 

\S^Q^{T,T')\- 

Let us also denote vr : _^ ^m+p,an ^j^^ projection on the last m + p 

coordinates. By the strictly algebraic case, the set W' = {z £ ^^+P'^"^ | (J^'(2)(x) G 
W n 7r~^{z)} is strictly semi- algebraic. Let y £ A^'^"^. Let yx be the point 
of ^^+P''^'^ associated to the semi-norm 

PiT',S) = Y.P^{T')S^ ^ max(|p,(y)|A'^). 

The subset Wr\Ti~^{y\) is a semi-algebraic subset of A^^^"^^^ defined by a boolean 
combination of the formulas |Pj(T, y)| < \i\Qi{T ,y)\ for i G [l,p]- It contains 
the point cy,_^'[y^){x) exactly when the subset V r\TT~^{y) of A"^^^^ contains the 
point (7 j^i^y) {x). So the set V of the statement is equal to {y G A^''^" | yx G W'}. 

If \A{T',S)\ < \B{T\S)l with A = Eu>oaiT')S^ and B = Ev>oKT')S- 
(each of the sum actually containing a finite number of non-zero terms) , is one 
of the inequations defining W' , we see that < \B{yx)\ if, and only if, 

max„>o(|a(y)| A") < max„>o(|6(j/)| A'^). This proves that V is semi- algebraic. 

□ 
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